Chow Rings of Matroids and Atomistic Lattices

نویسندگان

  • THOMAS HAMEISTER
  • SUJIT RAO
  • CONNOR SIMPSON
چکیده

After Feichner and Yuzvinsky introduced the Chow ring associated to ranked atomistic lattices in 2003, little study of them was made before Adiprisito, Huh, and Katz used them to resolve the long-standing Heron-Rota-Walsh conjecture, proving along the way that the Chow rings of geometric lattices satisfy versions of Poincaré duality, the hard Lefschetz theorem, and the Hodge-Riemann relations. Here, we seek to remedy the lack of basic knowledge about the Chow rings of atomic lattices by providing some general techniques for computing their Hilbert series, by making detailed study a few fundamental examples, and by providing a number of interesting conjectures based on our observations. Using the incidence algebra, we give a compact formula for the Hilbert series of Chow rings associated to both ranked atomic lattices and products of them. In a special case, we define a generalization of the Hilbert series and give a formula for the Hilbert series of the product in terms of differential operators. In addition to general techniques, we study in detail the Chow rings associated to the lattices of flats of uniform and linear matroids. We show that the Hilbert series of uniform and linear matroids take forms of combinatorial interest; in particular, the Hilbert series of the linear matroid associated to an n-dimensional vector space over a finite field Fq can be described in terms of the q-Eulerian polynomial defined by Shareshian and Wachs in [SW10], and the Hilbert series of the Chow ring of a uniform matroid can be described in terms of elementary statistics on Sn. We also compute the Charney-Davis quantities of the rings, which come out to linear combinations of the secant numbers in the uniform case, and to a linear combination of the q-secant numbers of Foata and Han in the case of the linear matroids. Finally, we assert that Poincaré duality holds for the Chow rings a a slightly more general class of ranked atomistic lattices than those studied by Adiprasito, Huh, and Katz, and make a conjecture about the class of ranked atomic lattices for which Poincaré duality holds.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Completeness results for metrized rings and lattices

The Boolean ring $B$ of measurable subsets of the unit interval, modulo sets of measure zero, has proper radical ideals (for example, ${0})$ that are closed under the natural metric, but has no prime ideal closed under that metric; hence closed radical ideals are not, in general, intersections of closed prime ideals. Moreover, $B$ is known to be complete in its metric. Togethe...

متن کامل

A New Ring-Based SPHF and PAKE Protocol On Ideal Lattices

emph{ Smooth Projective Hash Functions } ( SPHFs ) as a specific pattern of zero knowledge proof system are fundamental tools to build many efficient cryptographic schemes and protocols. As an application of SPHFs, emph { Password - Based Authenticated Key Exchange } ( PAKE ) protocol is well-studied area in the last few years. In 2009, Katz and Vaikuntanathan described the first lattice-based ...

متن کامل

Representations of Matroids in Semimodular Lattices

We prove equivalence of two definitions of representability of matroids: representation by vector configurations and representation by retraction of buildings of type An. Proofs are given in a more general context of representation of matroids in semimodular lattices and Coxeter matroids in chamber systems with group metric.

متن کامل

On closure axioms for a matroid using Galois connections∗

We present two systems of closure axioms for a matroid with the assistance of Galois connections. These axioms give a mathematical foundation for the connections between matroids, Galois connections and concept lattices. We deal with some relationship between matroids and geometric lattices by the above axioms. We also discuss some applications between matroids and concept lattices with the abo...

متن کامل

Witt Rings and Matroids

The study of Witt rings of formally real fields in the algebraic theory of quadratic forms has led to a particularly good understanding of the finitely generated torsion free Witt rings. In this paper, we work primarily with a somewhat more general class of rings which can be completely characterized by (binary) matroids. The different types of standard constructions and invariants coming from ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2017